Residuals of refined projection methods for large matrix eigenproblems
نویسندگان
چکیده
منابع مشابه
Accurate polynomial root-finding methods for symmetric tridiagonal matrix eigenproblems
In this paper we consider the application of polynomial root-finding methods to the solution of the tridiagonal matrix eigenproblem. All considered solvers are based on evaluating the Newton correction. We show that the use of scaled three-term recurrence relations complemented with error free transformations yields some compensated schemes which significantly improve the accuracy of computed r...
متن کاملGeneralized block Lanczos methods for large unsymmetric eigenproblems
Generalized block Lanczos methods for large unsymmetric eigenproblems are presented, which contain the block Arnoldi method, and the block Arnoldi algorithms are developed. The convergence of this class of methods is analyzed when the matrix A is diagonalizable. Upper bounds for the distances between normalized eigenvectors and a block Krylov subspace are derived, and a priori theoretical error...
متن کاملProjection methods for large T-Sylvester equations
The matrix Sylvester equation for congruence, or T-Sylvester equation, has recently attracted considerable attention as a consequence of its close relation to palindromic eigenvalue problems. The theory concerning T-Sylvester equations is rather well understood and there are stable and efficient numerical algorithms which solve these equations for smallto medium-sized matrices. However, develop...
متن کاملSquare & Stretch Multigrid for Stochastic Matrix Eigenproblems∗∗
A novel multigrid algorithm for computing the principal eigenvector of column stochastic matrices is developed. The method is based on the Exact Interpolation Scheme multigrid approach of Brandt and Ron, whereby the prolongation is adapted to yield a better and better coarse representation of the sought eigenvector. A special feature of the present approach is the squaring of the stochastic mat...
متن کاملRational Krylov for Nonlinear Eigenproblems, an Iterative Projection Method
In recent papers Ruhe [10], [12] suggested a rational Krylov method for nonlinear eigenproblems knitting together a secant method for linearizing the nonlinear problem and the Krylov method for the linearized problem. In this note we point out that the method can be understood as an iterative projection method. Similar to the Arnoldi method presented in [13], [14] the search space is expanded b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2001
ISSN: 0898-1221
DOI: 10.1016/s0898-1221(00)00321-7